NOTES ON THE PRINCIPAL PRIMES OF REAL 
QUADRATIC NUMBER FIELDS 



PARK, JEONGHO 

Abstract. Several notes on the fundamental units of real quadratic 
fields are presented, and the problem about the class number is trans- 
lated to one about the decomposition of a single rational prime into 
principal ideals. We give an explicit construction of all real quadratic 
number fields in which given prime p splits or ramifies into principal 
primes. 



Introduction 

The ideal class group of a number field K admits a huge theory. The 
algebraic side of it appears as the central subject in class field theory which 
translates the problem into one about field extensions, namely into the 
questions of how far we have to climb up to principalize every ideal. On 
this point of view the interest is on a fixed number field, and the class 
number is the reciprocal of the Dirichlet density of principal prime ideals. 
An intrinsic connection between the class group and the image of the norm 
map is also a classic, and Hasse norm theorem changes the subject into one 
on a local setting. 

The analytic and quantitative side of class groups is expressed in terms 
of asymptotic behaviors, which are mainly about the magnitude of class 
groups. The interest is on the chances for a family of number fields to have 
a proper size of class number; for real quadratic case, which this paper is 
about, the most important problem in this direction is to show that in most 
cases the class group is very small compared to the field discriminant. The 
so-called Cohen-Lenstra Heuristics and other conjectures appeared in |15j . 
[20] . the conjectures proposed in [5], or the classical Gauss' conjecture all 
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are about this aspect of class group, and very little can be said about these 
problems at this moment. 

When K is a real quadratic number field <Q>(V«), knowing the size hd of its 
class group is almost equivalent to knowing the size of the fundamental unit, 
as immediately indicated by the famous class number formula of Dirichlet 
and the logarithmic bound of the L-values. The fundamental unit Ed comes 
from the continued fraction expansion of \fd or ^ whose period I is the 
most dominant factor in the size of Ed- As one can expect, many researches 
have been focused on the period and now its upper bound is known to a 
precision; See [5] and [TU]. The lower bound of the average order of Ed is, 
however, known only to the following extent; for almost all non-square d, 
one has E d > d4~ € ([7], 0). 

A simple fact is that the magnitude of the fundamental unit increases 
as there are more rational primes p <C yfd that split into principal primes 
PP in Q(y/d) (see [23]; an effective sharp bound can also be found with 
the method in [16J). Another fact is that (see section [5]) if p < s/D/2 and 
£ and £ are the least elements in P and P greater than 1, then = pEd- 
This suggests that a full knowledge about a single principle prime and its 
conjugate gives a full information about Ed- It is not difficult to show that 
almost always a quadratic integer whose norm is a given prime is the least 
element of the ideal it is contained; see [16]. The central obstacle, as natural, 
is to show that £ and £ are very far apart from each other in most cases. 

The aim of this paper is to deal with the algebraic side of ideal class group 
in analytic point of view, by considering the principal prime ideals based on 
the continued fraction expansion of y/d or ^§ti. The thing is that if L is the 
Hilbert class field of K — Q(vd), not only the image of the norm map Nl/k 
and prime decomposition in L/K are key blocks in the structure of the class 
group of K, but also are the image of Nk/q and prime decomposition into 
principal primes in K/Q; the former is in algebra, the latter is in analysis. 
This paper is about the latter one. 

It begins with an argument about the fundamental solutions to Pell's 
equation, which is quickly generalized to one about the norms of quadratic 
integers. Short intervals assigned to rational numbers give rise to a set 
of quadratic progressions that covers non-square efs for which a specified 
rational prime splits into principal prime ideals. The condition of being 
square-free is difficult to integrate for individual integer d, so we will con- 
sider the density of square-free numbers in a sequence and specify exactly 
what portion of integers in consideration is square-free. A byproduct of the 
'analytic' story is that hd > 1 for any square-free integer d such that two 
or more primes p <C d 1 ^ ramify in Q(y/d)/Q, which is a weaker statement 
than that implied by Gauss' genus theory. 
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The statements are not focused on prime numbers though, as the ap- 
proach carries its full strength over general integers too. The implications 
about principal prime ideals can be read in the literature immediately. 
Throughout this paper we stick to the ring Z[y/d\ for the ease of state- 
ments, and conclusions for the case d = 1 (mod 4) are dealt with in section [6] 
separately. 



1. Preliminaries 



Let D be the field discriminant of 
We first mention a quantitative conjecture by Hooley, which serves as a 
landmark in class number problem on analytic base. 



Conjecture 1.0.1 ([E 

> hj ~ 

127T 



0<D<Ax, 4|D 

Throughout this paper /i represents a rational integer that is compar- 
atively small, and d a non-square positive integer which is considered to 
be large. Let \/d = [do, ai, 02, • - • ] be the simple continued fraction ex- 
pansion, I = l(\/d) the period of \/d, ^ = [a ,ai,-- - , a n ] a convergent, 
a n+i = [ a n+i, a n+2, ■ ■ ■} the (n+l)-th total quotient, and N(x) the usual 
norm of x G Q(\/d). Put £ n = p n + q n \fd and u n = |JV(£ n )|. We say that a 
quadratic integer £ comes from a convergent to y/d when £ is of this form. 

We simply recall that the continued fraction of \fd + [v^J is symmet- 
ric, purely periodic and the fundamental solution to the Pell's equation 
X 2 — dY 2 = ±1 comes from the first period of \/d, namely Ed = In 
case d = 1 (mod 4) a convergent p n /Qn to 1+ 2 V ^ gives the fundamental unit 
of Q(Vd) in the form £ n = p n — q n + g n ^2 ' see P5I ^ or ^ ne details. 

The followings will be used freely in the sequal. 
Proposition 1.0.2 ([13]). If (p,q) = 1 and 

P 



x 
Q 



1 

< V 



then p/q is a convergent to x. 
Lemma 1.0.3 ([16]). (1) For n > 
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(2) every quadratic integer whose norm is less than v-D/2 and is square- 

2 ' 



free comes from a convergent to yd or 
Note that 



N(p + qVd) = p 2 — q 2 d = /i 



Vd 



(p + qVd)q 



Therefore the norm of a quadratic integer measures how efficient the 
approximation of yfd by - is. In particular, a quadratic unit appears when 
this efficiency is the best. 

Lemma 11.0.31 also tells us that the partial quotients that can arise in 
the expansion of \fd are very restricted, namely + 0(1) for n G Z. 
The situation is more precise when d is sufficiently large; if v n and 



relatively small so that ^ 
and only if u n 



l + Vi Vi(l + Vi) 



> 2 + e, then a n+1 



-i if 



2. The Square-free Integers 

Let Q(x) be the number of square-free integers between 1 and x. It is well 
known that Q(x) = \x + 0(yfx) (for example, see theorem 333 of [IS])- In 
[2], under Riemann hypothesis it was proved that Q(x) = ^x + 0(x 17 / 54+e ). 
This suggests that about 60.79% of the integers between n 2 and (n + l) 2 
shall be square-free for every sufficiently large n. 

A nice result about congruences also can be found. 

Theorem 2.0.4 ([3], [IT]). Let S(x;a,k) be the number of square- free in- 
tegers that do not exceed x and that are congruent to a modulo k. Assume 
(a, k) = 1 and k < x 2 ^^ t . Then 

S(x; a,k) ~ J| J] (l - ^\ (x^ oo) 

Pi* V 7 

In particular, S(x; 1, 4) ~ S(x; 3, 4) ~ an d each third of square-free 
numbers is congruent to 1, 2, 3 modulo 4. 

The following theorem will prove useful too. (In following sections we 
only need its strength for quadratic polynomial, which can be proved un- 
conditionally using the sieve of Eratosthenes; See [14"].) 

Theorem 2.0.5 ([H], [2]). Suppose that f(x) G Z[x] has no repeated root. 
Let B be the largest integer which divides f(n) for all integer n, and select 
B' to be the smallest divisor of B for which B / B' is square-free. If the 
abc- conjecture is true, then there are ~ CfN positive integers n < N for 
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which f{n)/B' is square-free, where Cf > is a positive constant, which we 
determine as follows; 



p: prime 



where, for each prime p, we let q p be the largest power of p which divides B' 
and let O0f(p) denote the number of integers a in the range 1 < a < p 2+ ip 
for which f(a)/B' = (mod p 2 ). 

3. The Fundamental Unit 

Numerical evidence suggests that the regulator R d = loge^ reaches the 
size of \/d closely for most of d, and in that case lemma 11.0.31 implies that 
the partial quotients in the expansion of \fd are bounded and their variation 
contributes only O(logrf). Therefore the period / dominates the size of Rd- 
There is a small ambiguity depending on the residue of d modulo 4 though; 
one have to choose the continued fraction of \/d or that of 1+ 2 V ^ accordingly. 
Such ambiguity causes little difference in the size of Rd as indicated in [18] 
and [2T] by following theorem. (The original statement of this inequality is 
sharper on a case-by-case setting; see the references) 

Theorem 3.0.6 ([21]). For any non-square d = 1 (mod 4) 

Therefore it suffices to work with \fd in an asymptotic point of view. 
In the sequel we use e d to denote the fundamental solution to the Pell's 
equation X 2 — dY 2 = ±l(i.e., the least unit in Z\\fd\ among those greater 
than 1). Note that in an ideal-based argument, the use of e d instead of 
the fundamental unit has no shortcomings even when d = 1 (mod 4). For 
such d, some powers of the fundamental unit of Q(\/d) are in 7j[\/d] and 
theorem 13.0.61 tells us that the least exponent in these powers is bounded. 
Precisely, it can be proved that the fundamental unit or its cube is in 

Z[v^]; 

see [22] and its references. The story in the previous section also tells us 
that a result about large density of non-square d can be translated to a 
result about square-free d. 

Recalling the class number formula and bounds of the L- values, an upper 
bound of l{\fd) can be found. Indeed the following has been known for 
decades. 

Proposition 3.0.7 (©). (a) l{Vd) < Vdlogd. 

GO l (Vd) * (^a). 
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In [19] it was also mentioned that the average of l(V~d) for n 2 < d < 
(n + l) 2 is less than 

As for the lower bound of l(yfd), conjecture II .0.11 suggests that l(Vd) ^> 
n^rlp on average. Still Gauss's conjecture remains out of reach and it is 
notoriously difficult to prove the abundance of fundamental discriminants 
whose class group is very small. 

A real quadratic field with small fundamental unit is an exceptional one. 
When the period is small, an explicit description of every non-square ef s 
with such periods can be made. A few of them are listed below: 

l(Vd) = 1 •<=>■ Vd = a H — 

a + yd 

-<=>■ aoVd + Oq + 1 = d + aoVd 
-<=>■ d = Oq + 1 



l(Vd) = 2 y/d = a ^ l —r 

ai + 



ao+Va 

_ 2a + cto a i + ( a oOi + 1)V^ 
1 + a ai + ai 

2 2a 
a = a H 

d = a 2 + b, b\ 2a , b > 2 



and similarly one can show that 



l(Vd) 



d= (Aa 2 b + a + b) 2 + 4ab+l, a, b > 1 



d = (4a6-26 + 2)c + ri + i2i, 6 is odd 
d = (ab + l)c + r 2 + -R 2 , b is even 



where a, b > 1, c > 0, < r x < Aab - 2b + 2, < r 2 < a& + 1, 

n = ((2a - l)(2a& - 6 + 2)) _1 6 (mod Aab -26 + 2) 

r 2 =la + a-l - (modaO+1) 
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and 

r x {2a- 1) (2ab-b + 2) 



i?i = ( c(2a- l)(2a6-6 + 2) + 

a6 N r 2 a(ab + 2) 
R 2 = ac 1 + — + " 



2' 2ab + 2 



Aab -2b + 2 

2 



As the length grows the expression quickly becomes a mess. Indeed, 
length I = n means there can be n variables to be chosen freely, whence we 
see that such formulation would not be a natural one for longer periods. 

4. The Attached Intervals and Minimal Types 

Recall that every irrational number has a unique continued fraction ex- 
pansion. It is a simple observation that the real line is partitioned by the 
predecessors, i.e., for any a , ax, ■ ■ ■ ,a m the set 

{x e R | x = [a , a x , a 2 , ■ ■ ■ , a m , *]} 

is a closed interval. Let q t be the denominator of [0,ai,a 2 , ■ ■ ■ , at]- The 
following proposition quantifies these intervals. 

Proposition 4.0.8. Let a±,a 2 ,--- ,a m be positive integers and f(N) the 
number of non-square d 's between 1 and N such that 

Vd= [a ,ax,a 2 , ■ ■ ■ ,a m ,*\ 

Then 

«m m = » f . 

N -+°° N Qm{Qm + Qm-l) 

We give a sketch of proof. Consider the numbers in the interval (n 2 , (n + 
l) 2 ). The graph y = ^fx is almost linear in n 2 < x < n 2 + 2n + 1, 
and the difference between [n, ax, a 2 , ■ ■ ■ , a m ) = [n, ax, a 2 , ■ ■ ■ , a m , oo] and 
[n, ax, a 2 , ■ ■ • , a m + 1] is - j- ^ q — ^. The computation with a proper esti- 
mation of the errors is straightforward. 

Based on lemma [T.0.3l and the comments below it, for each finite sequence 
- = [ao, ax, a 2 , ■ ■ ■ , a m ] of positive integers we can assign a tiny interval I p / g 
that consists of points whose square roots are very close to p/q. More 
specifically, we want this interval to satisfy following property: whenever a 
non-square integer d falls into that interval, the efficiency of approximation 
of y/d by p/q is the best and p + qyd becomes a quadratic unit. Explicitly, 
we can take the interval as 

I p /g = \ [a , ax,-- - ,a m , ^v^] 2 , [a , ax,-- - , a m , 1, t^^] 2 ^ 
(or the reverse of this, according to the parity of m.) 
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Write [|J = a = n = \\fd\, so I p / q is an interval in (n 2 , (n + l) 2 ) and 

we are dealing with non-square d that are in the same range. The factor | 
in the last entry is chosen somewhat arbitrarily; Since the partial quotient 
cannot take values between y/d + e and 2 \/d — e, any number between 1 + e 
and 2 — e will be fine. 

We denote the fractional part of p/q by {p/q} = k/q. 

Theorem 4.0.9. I p / q contains an integer if and only if 

k 2 = —1 (mod q), 2n = k I j (mod q) 

or 

....... . fl-k 2 



k = 1 (mod q), 2n = k y j (mod q) 

and in that case the integer d contained in I p / q is given by 

2 k k 2 ±l 
d = n 2 + 2-n + 



q q 2 



Proof. Assume m is even. Then 



( p 2 4 \ 

The interval ( — , [n, a±, • • • , a m , -\/d\ 2 ) contains an integer 

W 3 / 



p 2 
q 2 



p 2 1.5 
q 2 q 2 



- { '-] ■ 'In {'-] (mod 1) G (l- ^4 , 1 ) ("""I l ) 



9J UJ V q 

p\ ( k 2 1.5 A; 2 



* 2n { 'j ( mod X ) G - » "^J ( mod X ) 

<^> 2n/c (mod g) G I — , (mod q) 

\ q q q J 

f —\ - k 2 \ fl + k 2 \ 
<=> k 2 = -1 (mod q), 2n = AT 1 I j = k I — — J (mod q) 

For odd m, a similar computation shows that 

The interval I \n, a±, ■ ■ ■ ,a m , - yd] 2 , I contains an integer 
V 3 q 2 J 

(\ — k 2 \ fl - k 2 \ 
<^> k 2 = 1 (mod q), 2n = k~ l ( J = k ( J (mod q) 

Recall that a rational number p/q can have both even or odd length. 
When this ambiguity is compensated by putting or eliminating 1 at the 
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last entry, the two half- intervals in the computation unifies to I p / q . (The 
computation can be simplified pretty much and will be given later, but 
this one shows an idea of where this approach came from.) The expression 
of d in terms of n, k, q is of triviality, considering the integer closest to 
(n + k/q) 2 = n 2 + 2nk/q + k 2 /q 2 . □ 

Remark 4.0.10. Choose any pair (y,x) with < x < y, x 2 = 1 or —1 (mod 
y). Let 

if y is even 
y otherwise 

The set of n's for which I n+x / y contains an integer d, or equivalently, 
positive n's for which an integer d exists between n 2 and (n + l) 2 such that 
ny + x + yy/d becomes a quadratic unit, forms an arithmetic progression 
with common difference y. 

For such pair (y,x), let D{y,x) be the set of (non-square) integers d 
contained in the intervals {I n+x / y } n where n runs through the arithmetic 
progression. Let x/y = [0, a\, a 2 , • • • ,a m ]. Then for any d e D(y,x) we 

have 

Vd = [[y/d\,a 1 ,a 2 , ■ ■ ■ ,a m ,2[Vd\] 

and unless 2[v / ^J = max{ai, 02, • • • , a m } the period is exactly m + 1 and 
\\fd\y + x + yVd is the fundamental solution to the Pell's equation X 2 — 
dY 2 = ±1. (It is easy to show that every solution to this Pell's equation 
is a power of the fundamental solution even when d has square factors.) 
Since the partial quotients of Vd cannot exceed 2|_\/dJ, such exceptional 
case can occur only at the least element of D(y,x). Let D(y,x) be the set 
Q(y, x) where this possible exception is removed, i.e., with the least element 
discarded if its period is less than m + 1. Observe that {D(y,x)} yjX forms 
a partition of the set of non-square integers. 

Combining the notion of D(y,x) and the theorems in PQ, [IT] , and The- 
orem 3.1 in [12] , following proposition is an immediate corollary. 

Proposition 4.0.11. Let < x < y, - = Ea = [0, a u a 2 , ■ ■ ■ , aj. = 

[0, ai, a 2 , ■ ■ • , a m _i] ; where the parity of m is uniquely determined by 

{q m ,Pm-i) ^ (0, 1) (mod 2). 

Then 

j x 2 = 1 (mod y) (ax, 0*2, ■ ■ • , a m ) is symmetric, m is odd; 

y x 2 = — 1 (mod y) <^ (a 1; a 2 , • ■ ■ , a m ) is symmetric, m is even. 

If d is the least element of D(y,x) for some (y,x), then d is said to be 
of minimal type, which agrees with the definition of minimal type for y/d 
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imposed in [12] in a somewhat different fashion. A quantification of the 
integers of minimal type can be found in the following theorem. In an 
expository manner, it says that almost all non-square positive integers are 
of minimal type and the proof also shows that Q(y, x) = Q(y, x) for almost 
all d. 

Theorem 4.0.12. Let D be the set of all non-square positive integers of 
minimal type. Then 

X^«C(«) ass-+l+. 

(where means the difference is bounded.) 
Proof. Let do{y,x) be the least element of D(y,x), and 
V(y) = {x | < x < y, x 2 = ±1 (mod y)}, 
h = {(y,%) I V > 1, x e V{y), ®{y,x) = £>{y,x)}, 
h = {(y,x) | y > 1, x G V(y), ©(y,x) ^ ®(y,x)}. 

We can easily compute the following sums: 

oo 1 

cw-c(2.) = E E E * 

oo 1 

+ Et 

k=1 [{^d^y~x) + kyy + 0{l/y^ 
1 




(v^(^) + ^) 2 + 0(l/y 2 
- 4 (C(2a) - O(l)) 

y 



, s (C(2 S ) - O(l)) . 

y 

V(y) can be divided into V + (y) and V~(y) where 

V + (y) = {x | < x < y, x 2 = 1 (mod y)}, 

V~(y) = {x | < x < y, x 2 = — 1 (mod ?/)}. 

Using Chinese remainder theorem and the fact that the group of units 
modulo p n for an odd prime p is cyclic, it is easy to see that x 2 = 1 (mod 
y) has 0(2 u ( y ') roots. The same is true for x 2 = — 1 (mod y) if —1 is a 
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quadratic residue for every prime divisor of y; otherwise it has no solutions. 
It follows that 

v v — v v — v 2 " (y) _ c(2g)2 

Z_v Z_v y2s ^ Z_v Z_v y2s ^ Z_v y2s C(4:S) 

y=ixav{y) y y=ix&v+(y) y y=i y SV ' 

and therefore 

-n r" ~ C( s ) as s ->■ 1+ 

(y,x)eh 

which proves the assertion. □ 



5. Principal ideals and quadratic progressions 

Assume p < \/D/2 is a rational prime that splits or ramifies into principal 
prime ideals in the ring extension Z[Vd\/Z. Write pZ[y/d\ = PP. Let (eP 
and ^6 Pbe the least elements of P, P among those greater than 1. Then 
£, £ < Ed and ££ is an irrational quadratic integer associated to p, which is 
necessarily pad- 

In the above literature, suppose d is sufficiently large and p(p + 1) < 
(1 — e)vd (see the note below lemma ll.0.3p . Since the periodic block of 
y/d is symmetric and there are at most two total quotients that correspond 
to the same prime norm(see [16]), it follows that £ = £ m and £ = (,i- m -2 
for some m < I. It also worths noting that if £ is ramified, than I is 
necessarily even and £ = &/2-1- In particular, there can be only one such 
small ramified principal prime. Recalling the ramification criterion of 2, 
this proves the following; if e > is fixed, for every sufficiently large square- 
free integer d congruent to 2 or 3 modulo 4 that is divisible by a prime 
less than (1 — e)^ 1 / 4 , the class number hd is greater than 1. Similar result 
obviously holds for d = 1 (mod 4) with two or more prime divisors less than 

(1-e) ±±p .This is a weaker statement than what Gauss' genus theory 

tells us, namely, if t primes ramify in Q(V")/Q then 2*~ 1 |/i ( ^ (the order of 
the narrow class group) and hence 2 t ~ 2 \hd- This gives a demonstration of 
the connection between 'analytic' approach and 'algebraic' approach to the 
ideal class group. 

Now recall theorem 14.0.91 It says that for any pair (y, x) with < x < y, 
x 2 = ±1 (mod y) there arises a quadratic sequence {d(n)} n where n runs 
through an arithmetic progression. In this section we replace the norm 
±1 by any integer /i and verify that for any pair (y,x) where x and y are 
relatively prime and x 2 = \x (mod y), an arithmetic progression of n arises 
that gives rise to a quadratic sequence {d(n)} n such that N(ny + x + yVd) 
becomes /i, i.e., there exists a principal ideal of norm \x in the ring 
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Recall that for every d, any quadratic integer in Z[Vd\ with norm /x < Vd 
comes from a convergent to yd (or is possibly a multiple of such quadratic 
integer, if /x has a square factor). If n + x/y is a convergent to v^d that gives 
norm /i, we have 

N(ny + x + yvd) = n 2 y 2 + 2nxy + x 2 — y 2 d = /x 

and hence 

x 2 = ji (mod y) and 2xyn = —x 2 + /x (mod x/ 2 ). 
Conversely, if x 2 = /x (mod ?/) and 2xx/7x = —a; 2 + /x (mod x/ 2 ), put 

(5.0.1) d = n 2 + ^ n+ ^R 

y y 

and it immediately follows that 

N(ny + x + x/v^d) = /x. 

The condition n 2 < d < (n + l) 2 is equivalent to 2xyn — 2ny 2 — y 2 + x 2 < 
/x < 2xyn + x 2 . If < x < y, it is equivalent to n > Observe that in 

a technical perspective, there is no necessity to confine the argument to rx's 
in this range. 

Writing 2xyn = —x 2 + /x (mod y 2 ) -<=>• 2n = ~ x ^ x l /x~ 1 (mod x/), we 
proved the following theorem. Let 

= {(V,x) G Z 2 | < x < y, gcd(x,y) = 1, a; 2 = /x (mod y)}. 

Theorem 5.0.13. For ever?/ pair (x/,x) G /(/x), i7ie sei of n's for which 
there exists an integer d such that N(ny + x + y\fd) = /x forms an arithmetic 
progression with common difference y. In that case, the integer d is given 

ha CHO/. 

Generalizing the notions of D(y, x) and D(y, x), for each pair (y, x) G /(/x) 
we define 

£>(/x; xy, x) = {d G Z >0 | there exists n s.t. N(ny + x + yVd) = /x}, 
25(/x; y, x) = {d G 2)(/x; x/, x) | 1 < rxx/ + x + yVd < 
£»(/x;x/,x) = {d G 2)(/x;x/,x) | d is square-free}. 

Remark 5.0.14. If n > then n 2 < d < (n + l) 2 , and when d > xi 2 , 

n + x/y is a convergent to \/d. 

Remark 5.0.15. In case /x is a prime, say p, theorem 15.0.131 gives a list of d 
such that the prime ideals in Q(\/~d) lying over p are principal. The union 
of T)(p;y,x) over all (x/,x) G I(p) gives a complete list of real quadratic 
number fields in which p ramifies or splits into principal ideals, with possible 
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exceptions for d = 1 (mod 4) which will be covered in section [6j The 
collection of sets {2)(/x; y, x)} y , x , however, does not form a partition of these 
fields exactly, d is contained in a unique ®(p; y, x) only when p is ramified 
in Q(yd)/Q into principal ideals; when p splits, there are two pairs (y,x) 
such that d e y, x). 

Remark 5.0.16. Let do be the least element of D(p;y,x) and no the asso- 
ciated integer that gives norm p in the above context. Let d G D(p;y,x). 
Since y and p are relatively prime, one can write 

d = d(k) = (n + yk) 2 H (n + yk) + 



y r 

2x , „, , x 2 



(n + yk) H (n + yk) + — (mod p) 

y y 

\ 2 
x \ 

n + yk H — I (mod p) 
2// 

so there exists a unique k modulo p that makes d divisible by p. For every 
pair (y, x) G I(p), therefore, the set of n's that give the subset £> ram (p; x) 
of D(p; y, x) for which p ramifies forms an arithmetic progression with com- 
mon difference yp. This can be a bit strange, because there is no way of 
inertia for the fields given by D(p; y, x). When square- free integers are lined 
according to their size, an odd prime p ramifies and splits in 1/p and 
of the corresponding fields respectively. Hence it may be natural to expect 
that about p _ 2 +2 out of D(p;y,x) will give fields in which p ramifies. The 
above equation shows, however, that this ratio is 1/p. 

Remark 5.0.17. When d G T) ram (p;y,x) and d > p 2 , as mentioned before 

1 / \ 2 

£d = - (y/d\y + x + yyfdj . 

Note that if a real quadratic number field with large discriminant divisible 
by 4 has class number 1, its fundamental unit is of this form where we take 
p = 2. 

The number of elements in S)(u; y, x) that are square-free has an asymp- 
totic estimation. We state a lemma first. 

Lemma 5.0.18. Let p be an odd prime and f(x) G Z[x] a quadratic poly- 
nomial whose leading coefficient is not divisible by p m . Then f(x) = (mod 
p m ) has a solution if and only if the discriminant of f(x) is a square modulo 

Proof. (■£=) Clear. 
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(=>-) Let it 6 Z be a solution to the modular equation. Then 
f(t + pj) = f(t) + f'(t)pj + ^-p 2 f. 

Let p r \\f'(t). Choose a so that /(£) + a = (mod p M ) where M is 
sufficiently large. Note that a is necessarily divisible by p m . We have 

f{t + f +1 h) + a = /(t) + a + + ^V +2 J 2 

^/(0 + «+^p 2r+1 ii (mod^+ 2 ), 

/(* + P r+1 ji + V r+2 h) + a = f(t + p r+1 3l ) + a + f{t + p r+1 j l )p r+2 j 2 

, nt+^h) 2r+4 2 

' o P J2- 



Writing /'(t = fit) + /"(t)p r+1 ji, 

/(« + P r+1 ii + P r+2 7' 2 ) + a = /(t + J9 r+1 ji) + a + ^p 2r+2 j 2 (mod p 2 ^ 3 ), 

and successively, there exists a unique sequence (ji, J2, J3, ■ • • ) such that 
£ + p r+1 ji + p r+2 32 + P r+3 j3 + • ■ ■ G Z p is a root of f(x) + a. Since Z p [x] is 
a UFD, it follows that the discriminant of fix) + a is a square in Z p and 
hence that of fix) is a square modulo p m . □ 

Now we give the estimation. 

Theorem 5.0.19. LetfiN) andfiN) be the number of elements of 
and Difi; y, x) less than N . Then 

^M4-^>nH)-nHy ri B 

JK 1 v J p\v v ^ 7 ^ v ^ pf W) (f )=i v y 



where the restricted products are over odd primes, and 
w d (2) = 



2 if y is odd and fi = or 1 ( mod 4 ); 

2 if2\y, i\y,fi=l (mod8); 

i if±\y; 

otherwise. 



Proof. Let d = d i/u,;y,x) be the least element of H)ifi;y,x) and n the 
associated integer that gives norm //. By theorem 15.0. 13^ the elements of 
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£>(«; y, x) are given by a quadratic polynomial 

2 

d = d{k) = (n + kyf + 2- (n + fcy) + 

y y 2 

= y 2 k 2 + ( —x + 2yn ) + rf 
for nonnegative integers k. 

We use the notations of theorem 12.0.51 Let 5 be the discriminant of the 
quadratic polynomial d{k) and oj' d {p) the number of solutions to d(k) = 
(modp 2 ) in the range < k < p 2 . When y is even, 5 = (x+yn ) 2 — y 2 d = ji 
and similarly 5 = 4/i when y is odd. Therefore d(k) has no repeated root. 
Note that oj' d {j>) < p 2 implies p \ B' and hence q p = 0. 

We consider odd primes first. Clearly d(k) (mod p) is singular if and only 
if p\yfi. For p \ yfi, every root of d(k) = (mod p) has a unique lifting to 
a p-adic root. There exists such a root if and only if the discriminant is a 
square modulo p, whence we have 




1. 



If p\y, d(k) is congruent to (x + yn )k + d or 2(x + yn Q )k + d modulo 
p 2 , which has a unique solution and hence oj' d {p) = 1. 

When d(k) = (mod p) has a double root. Let t be the root of this 
equation in the range < t < p. From d(t + pj) = d(t) + d'(t)pj (mod 
p 2 ) and cf(t) = (mod p), it follows that d{k) = (mod p 2 ) has p roots 
if <i(t) = (mod p 2 ) or none otherwise. By lemma [5.0.18[ d(k) = (mod 
p 2 ) has a root if and only if the discriminant u (or 4u) is a square modulo 
p 2 , which in this case is equivalent to p 2 |u. Thus (jj' d {p) — p if p 2 |/i and 
= if not. 

Now let p = 2. Assume ?/ is odd(so 2y = 2 mod 4). Then 

(i(fc) = k 2 + 2(x + yn )k + d 

= k 2 + 2(x + n )k + nl + 2xn + x 2 — u (mod 4) 

and 

d(0) = d(2) = nl + 2xn Q + x 2 - fi (mod 4), 

d(l) = d(3) =nl + 2xn + x 2 - u + 1 + 2x + 2n (mod 4). 

If n is odd, d(0) = d(2) = (x + l) 2 - u (mod 4) and d(l) = d(3) = x 2 - u 
(mod 4). If n is even, <i(0) = d{2) = x 2 — u (mod 4) and c?(l) = d(3) = 
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(x + l) 2 - fi (mod 4). It follows that tu' d (2) = 2 if // = 0, 1 (mod 4) and 
oj' d {2) = otherwise. 

Now assume y is even (and x is necessarily odd). Suppose y = 2y where 
y is odd. In a single line of computation we obtain 

d(l) =d + x + 3 (mod 4), 

d{2) = d + 2x (mod 4), 

d(3) = rf + 3x + 3 (mod 4) 

which shows that oo d (2) = 2 when do is even and uj' d (2) = otherwise. 
Observe that 

fj, — (x + yn ) 2 — y 2 d = 1 + 4n + 4«q — Ad = 1 — 4<i (mod 8) 

and it follows that d is even if and only if \i = 1 (mod 8). 

Finally, suppose 4|y. In this case d(k) = xk + do (mod 4), which has a 
unique solution to d{k) = (mod 4) and hence oj' d {2) = 1. 

In every case co d (p) is less than p 2 and g p = 0. Applying theorem 12.0.51 
the assertion follows. □ 

6. The sequences for d = 1 (mod 4) 

Assume d = 1 (mod 4) and let Ud = 1+ 2 V ^ . It is possible for a field Q(iOd) 
to have every quadratic integer of norm p in Z[u d ]\Z[Vd), so we cover such 
possible exceptions here. The content is exactly the same with only trifling 
changes in the equations. 

The quadratic integers in r L\bJd\ of norm \l < Ud — 1/2 come from conver- 
gents to 0Jd (or are multiples of such integers if \x has a square factor). If 



ny+x+y - g a conver g en ^ ^ Q UJd \]xqX gives norm /i, 

2 1,2 



N(ny + x + yuj d ) = (ny + x + |) - ^-d = // 
or 

((2n + l)y + 2s) 2 -y 2 d = 4/i. 

In case y is even, ny + x + yud G Z[V"j which is counted previously so we 
assume 7/ is odd in this section. Then we have 

x 2 = /i (mod y) and (2n + l)xy = — x 2 + ji (mod y 2 ). 

Conversely, if x 2 = ji (mod y) and {2n + l)xy = — x 2 + ji (mod y 2 ), put 

(6.0.2) d = (2n + l) 2 + — (2n + 1) + A% ~ ^ 

y y 

and it follows that 

N(ny + x + yu d ) = fi- 
Observe that d is automatically congruent to 1 modulo 4. 
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Like before, there is no need to confine the above argument to convergents 
to Ud if above congruences are satisfied. Writing (2n+l)xy = —x 2 +fi (mod 

y 2 ) -<=>- n = ( ^^y^ fJ- -1 — 2 _1 (mod y), we again proved the following 
theorem. Let 

I odd (fi) = {(y,x)eI(fi) | y is odd}. 

Theorem 6.0.20. For every pair (y,x) G I odd (fi), the set ofn's for which 
there exists an integer d = 1 (mod 4 ) such that N{ny+x+yud) = yU forms an 
arithmetic progression with common difference y. In that case, the integer 
d is given by k6.0.2i) . 

As done previously, for each pair (y,x) G J odd (/i) define 

2) 1 (/i; y, x) = {d G Z >0 | there exists n s.t. N{ny + x + yUd) = /i}, 
D^/x; y,x) = {d eD(fi;y,x) | 1 < ny + x + yw d < £ d }, 
Q l {[i\y,x) = {d G D(fi;y,x) \ d is square- free}. 

Recall that /i and y are relatively prime. Let c?o be the least element of 
2} 1 ( / u;y,x) and uq the associated integer that gives norm /i. Then 

d = d(k) = (2(n + yk) + l) 2 + — (2(n + y&) + 1) + l^zi^ 

y y 

= (2(n + j/fc) + l) 2 + — (2 (no + yk) + 1) + -=- (mod 4//) 

1/ y 

2x x 2 



2(n + yA;) + H (mod 4/x). 

y / 

Thus if n is odd, there exists a unique k modulo fi that makes d divisible 
by fi. When [i is an odd prime, in particular, the remarks in section [5] carry 
over verbatim. 

Theorem 15.0.191 also has its analogue. Let (y, x) G I oAd {fi). 

Theorem 6.0.21. Let f 1 (N) and f 1 (N) be the number of elements of 
Q l (n;y,x) and D 1 (/i; y , x) less than N . Then 



where the restricted products are over odd primes. 
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Proof. Write 

4r 4r 2 — An 
d = d{k) = (2(no + yk) + l) 2 + — (2(no + y*0 + 1) + ^ 

y y 

= 4 (n 2 + 2yra fc + y 2 k 2 ) + l+An Q + 4yfc + — (2n + 1 + 2y£;) 
4x 2 - 4u 

+ 2 

y 

= 2y 2 k 2 + 4(2yn + y + 2x)A; + d 

The computations for odd primes are exactly the same as in the proof of 
theorem 15.0.191 except for some powers of 2 that appear as coefficients. As 
for p — 2, since d is always congruent to 1 modulo 4, uj' d {2) = 0. □ 

7. Heuristics and Comments 
We return to the ring 

T7ie Minimality, /i has to be a quadratic residue modulo ?/ for every pair 
(y, x) G I(ju), so y has no prime factor g such that (^j = —1. Unless 
\i = 1, the sum ^ over all such y's involves only a half of the primes in 

its Euler product form and its order is asymptotically x C( s ) 1 ^ 2 as s — > 1+. 
Using the Chinese remainder theorem it is easy to see that the number of 
x G [0, y) satisfying x 2 = /i (mod y) is a bounded multiple (that is, between 
a half and twice) of 2"W. Since J2n=i 2±i = g|g (see theorem 301 of [33]), 
one sees that 

(y,x)£l(/i) y : £t is a square mod y 

Since we have an upper bound of the period of \fd in terms of d (for 
example, proposition I3.U.7|) . we also have a lower bound of d in terms of 
y,x which goes to the infinity as y grows. The sum Y\ n c7 y, * -, — , 1 N r 

therefore becomes D (C( S )) as s — >■ 1+. Recalling that almost all real qua- 
dratic integers greater than 1 with given norm are minimal(see [16]), the 
sum over all minimal £'s with norm /i is asymptotically in the same 

order of J2 n > m 7 T V x C( s ) as s — >■ 1+. In an expository manner, 

vf (n+y/n 2 — fi) 

this means that when a number £ = n+ ^n 2 — /i with norm // is picked, it is 
almost always minimal in the quadratic field = Q(£), but the square-free 
integer d in K = Q(yd) is almost always not minimal for the associated 
pair (y, x) where £ = n^y + x + yy/d for some integer n^. 
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The Density of Discriminants. It is very natural to ask the density of d's 
for which p splits or ramifies into principal prime ideals, or equivalently d's 
such that p is in the image of ATq^^/q- This is in fact trivially zero because 

such d must not be divisible by any prime factor q with = — 1 and these 

'special' integers constitute only a null set in Z. More meaningful question 
is therefore to ask the portion of d's that give principal primes over p out 
of all those special integers. 

We consider a general integer p that need not be a prime. The sum 
E^aOe/Gu) ^ is asymptotically x ((s) 2 if p = 1 and x ((s) if /i ^ 1 as 

mentioned above, and when p 1 the constructions of and Q(p;y,x) 
are pretty the same. So we can expect the density of 

for p 7^ 1 to be always comparable with 

(v,*)el(-l) 

This counts the discriminants whose fundamental unit has norm —1, which 
is possible only when every odd prime factor of d is congruent to 1 modulo 
4. It is well known that the number of such special d's less than N is of the 
order ^=pf, and it is a recent result that a positive portion between 41% 
and 67% out of them satisfies N(ed) = — 1 (see Theorem 1 of [9] and the 
comments below it). We may expect that similar results can be found for 
prime numbers instead of —1 too. 

Linearity of Norms. Note that N(ny + x + yyd) = (ny + x) 2 — y 2 d is a 
linear function with respect to d. As noted in proposion 14.0.8} every fixed 
predecessor = [n, ai, ci2, a^, ■ • • , a m ] specifies an interval whose length is 
approximately |f and in that interval the absolute value of norm v m changes 

linearly from 1 to 2n. It is a simple observation on proposition 14.0.81 that 

i 

2-3 



for every index m > 1, a m — 1 for a half of the integers, a m = 2 for 1 1 
of the integers, a m = 3 for ^ = ^ of the integers and so on. It worths 
writing down this proposition. 

Proposition 7.0.22. Write \fd = [a , a 1; a 2 , ■ ■ • ] and ^ = [ao, ai, • • • , a m ] ■ 

For every m > and < a < b < 1, the density of (non-square) integers d 
satisfying 

N(p m + q m Vd) 

CL . — 

2y/d 

is b — a. 



< b 
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The density b — a is still valid for a fixed (y, x) if the interval defined 
by the predecessor x/y is long enough. This is true when y = Q (d 1 ^), 
but the technical difficulty lies in the case y 3> <i 1//4 which may lead to 
conjecture 11.0. II 

A Cubic Surface. Assume n is fixed instead of /i. Recall that a triple 
(/i,y,x) with /i < n, gcd(x,y) = 1 satisfying 

(7.0.3) x 2 = fjb (mod y) and 2xyn = —x 2 + \i (mod y 2 ) 

gives a non-square integer d between n 2 and (n + l) 2 such that N(ny + x + 
yv^rf) = /i. This means that a quadratic integer of norm /x appears (as £ m 
for some m) in the continued fraction expansion of yd. 

Consider /j as a variable that is between — 2n and 2n (we let /i vary 
in this range rather than [— n, n] because the norms v m vary this much). 
Equation 17.0.31 can be easily reformulated to a cubic surface whose integer 
solutions (t,y,x,fi) are of interest, namely 



(7.0.4) ty 2 + 2/iny = x 3 + fix. 

Let f n {M] Y) be the number of solutions (t, y, x, /i) to 17.0.41 with \i = M, 
< y < Y. Since the number of reduced integral ideals of a given norm 
is bounded, broadly speaking the period l(yd) is long if and only if the 
convergents to Vd give many values of v m . In terms of the cubic surface, this 
is equivalent to saying that f n (M; Y) is comparable with f n (l;Y) for many 
M's in — 2n < M < 2n as Y — > oo. (A numerical tendency of f n (M;Y) 
can be seen in the following list; / 2 (±1; 10 17 ) = 82, / a (±2; 10 17 ) = 33, 
/ 2 (±3;10 17 ) = 29, / 2 (±4;10 17 ) = 23 and / 3 (±1; 10 8 ) = 45, / 3 (±2; 10 8 ) = 
13, / 3 (±3; 10 8 ) = 19, / 3 (±4; 10 8 ) = / 3 (±5; 10 8 ) = / 3 (±6; 10 8 ) = 11). 
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